package program.queue;

/**
 * 优先队列
 *
 * 默认队列: FIFO(先进先出)
 * 优先队列: 优先级高的, 优先出.
 *
 * 底层数据结构:
 *  数据结构        入队          出队(拿出最大元素<优先级最高>)
 *  普通线性结构      O(1)            O(n)
 *  顺序线性结构      O(n)            O(1)
 *  堆              O(logn)          O(logn)
 */
public class PriorityQueue<E> implements Queue<E> {

    @Override
    public int getSize() {
        return 0;
    }

    @Override
    public boolean isEmpty() {
        return false;
    }

    @Override
    public void enqueue(E e) {

    }

    @Override
    public E dequeue() {
        return null;
    }

    @Override
    public E getFront() {
        return null;
    }
}
